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Abstract. We establish an equivariant quantum Giambelli formula for 
partial flag varieties. The answer is given in terms of a specialization 
of universal double Schubert polynomials. Along the way, we give new 
proofs of the presentation of the equivariant quantum cohomology ring, 
as well as Graham-positivity of the structure constants in equivariant 
quantum Schubert calculus. 



1. Introduction 

Classical Schubert calculus is concerned with the cohomology rings of 
Grassmannians and (partial) flag varieties. In recent years, equivariant and 
quantum versions of Schubert calculus have been developed. Key ingredients 
in each of these theories are a presentations of the ring and "Giambelli 
formulas" expressing the additive basis of Schubert classes in terms of the 
presentation. For example, the ordinary cohomology of the Grassmannian 
is generated by Chern classes, and the classical Giambelli formula in this 
context states that a Schubert class is represented by a Schur polynomial, 
which has a determinantal expression in terms of Chern classes. 

The past fifteen years have seen great progress in modern Schubert calcu- 
lus. Many authors — including Bertram, Buch, Ciocan-Fontanine, Coskun, 
Kresch, Knutson, Mihalcea, Tamvakis, and Vakil — have proven results on 
quantum cohomology, equivariant cohomology, iiT-theory, and, more re- 
cently, equivariant X-theory and equivariant quantum cohomology. The 
latter theory has connections with affine Schubert calculus: following ideas 
of Peterson, the relationship between (equivariant) homology of affine Grass- 
mannians and (equivariant) quantum cohomology of partial flag varieties 
has been developed by Lapointe and Morse [LM] and Lam and Shimozono 
[LaShl, LaSh2]. The associated combinatorics of A;-Schur functions imparts 
further interest to the study of equivariant quantum Schubert calculus. 

In this article, we study the equivariant quantum cohomology ring of a 
partial flag variety; the main results give Giambelli formulas for Schubert 
classes. Specifically, we define equivariant quantum Schubert polynomials 
&wi<^,t) (or more simply, &w{x,t) in the case of complete flag varieties) as 
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specializations of Fulton's universal double Schubert polynomials. This spe- 
cialization is analogous to the specialization of universal (single) Schubert 
polynomials to Fomin-Gelfand-Postnikov's quantum Schubert polynomials 
for the quantum cohomology of complete flag varieties [FGP] . In the case of 
complete flags, our equivariant polynomial S^(x,t) is equal to the special- 
ization studied by Kirillov-Maeno under the name quantum double Schubert 
polynomial [KiMa] . As a key feature of our point of view, we obtain a direct 
relationship between universal double Schubert polynomials, which solve a 
degeneracy locus problem, and their specialization to (equivariant) quantum 
Schubert polynomials (cf. [Ch]). 

Fix n = (0 < 77-1 < • • • < rim < n) and let Fl{n) denote the partial flag 
variety parametrizing flags Vi C ■ ■ ■ C Vm C C", with dim 14 = n—rii. Recall 
that the Schubert classes ayj are parametrized by certain permutations S"" C 
Sn (see §2.1). We write Fl[n) for the complete flag variety, corresponding 
to the case n = {1, . . . , n — 1}. 

To state the main theorem, we describe a specialization of the universal 
double Schubert polynomial &w{g, h), which is a polynomial in variables gi[j] 
and hi[j] defined by Fulton [Fu]. Specialize these variables as follows: 

for 1 < i < n, 
for 1 < i < m, 
for 1 < i < n, and 
for all other i,j. 

Writing for the ith. elementary symmetric polynomial in the variables 
^rij-i+i, ■ ■ ■ ,Xnj, the equivariant quantum Schubert polynomial &w{a,t) is 
the result of these specializations applied to &w{g,h). (See §3 for more 
background on universal Schubert polynomials and these specializations.) 

Theorem 1.1. For any permutation w £ S", we have 

= &ti(J,t) 

as classes in QH^{Fl(n)). 

As an example, the equivariant quantum Schubert polynomials for Fl(3) are 
listed in Table 1. 

Our approach is to adapt the methods in [Ch] to the equivariant sit- 
uation. One of the main geometric tools used in previous approaches to 
quantum Giambelli formulas (cf. [Be, CF2, Ch] is a moving lemma for quot 
schemes which relies on general position arguments not immediately avail- 
able in equivariant cohomology. To surmount this technical difficulty, we 
use the "mixing group" action introduced in [An] to prove an equivariant 
moving lemma. The new equivariant moving lemma proved in §6 should be 
of independent interest; we use a version to prove positivity of equivariant 
Gromov-Witten invariants in [AC]. 



gi[0\ ^ Xi 
9n,.i+i[ni+i - ni_i - 1] 1-^ (-1) 
hi[0] ^ ti 
9i[j], hi[j] ^ 
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123 
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213 


Xl - tl 


132 


Xi + X2 - ti - t2 


231 


Xl X2+ qi- {xi + X2) tl + {( 


312 


x(-qi- Xl {tl + t2) + tl t2 


321 


(xi - t2) {xi X2 + qi- {xi + X2) tl + t{) 



Table 1. Equivariant quantum Schubert polynomials for 
F/(3). 



For the present paper, the main consequence of the moving lemmas is 
that the equivariant quantum structure constants can be computed on quot 
schemes (Proposition 4.2). This allows us to use the inductive method of 
[Ch] to prove the equivariant quantum Giambelli formula (§7). We expect it 
to have further applications, since it also allows one to use the apparatus of 
equivariant localization on quot schemes, which is well understood, thanks 
to [BCS]. 

Our results immediately recover the presentation of the equivariant quan- 
tum ring presentation computed in [Kim] (see Corollary 7.3), the equivariant 
quantum Giambelli formula for Grassmannians in terms of factorial Schur 
polynomials in [Mi3], and the equivariant Giambelli formula for flag vari- 
eties in terms of double Schubert polynomials in [KnMi]. In addition, our 
approach recovers the Graham-positivity result in [Mi2]: as polynomials in a 
natural choice of variables, the structure constants for equivariant quantum 
multiplication have nonnegative coefficients (Corollary 6.3). 

Like their non-equivariant counterparts, the equivariant quantum Schu- 
bert polynomials possess a stability property: the same polynomial rep- 
resents a Schubert class of codimension i{w), independently of which 
flag variety Fl{n) it is in, for sufficiently large n. In §8, we give a precise 
statement to this effect. A useful computational consequence is that equi- 
variant quantum products are computed (on the nose, not up to an ideal) 
by products of Schubert polynomials, at least for sufficiently large n. We in- 
clude some examples, using the equivariant quantum Schubert polynomials 
to produce multiplication tables for QH^Fl[n) (for small n). 

After the results presented here were announced, the equivariant quan- 
tum Giambelli formula was proved by Lam and Shimozono, using different 
methods [LaSh3]. 
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meeting. We also thank Sara Billey for helpful comments, and Anders Buch 
for sharing Maple code which we modified to compute equivariant quantum 
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2. Background and notation 

2.1. Flag varieties. We recall some basic facts about partial flag varieties. 
Let 

n = {0 = no < ni < • • • < Um < rim+i = n} 
be a strictly increasing sequence of integers, and let V = C". The m- 
step partial flag variety Fl{n) = Fl{ni, . . . , Um', V) parametrizes flags V, = 
(Vm C • • • C Fi C y), with dimFj = n — nf, equivalently, Fl{n) parametrizes 
successive quotients V/Vi of dimension nj. This is a smooth projective va- 
riety of dimension dimFZ(n) = ^ nj(nj_|_i — rij), and it comes equipped 
with a universal sequence of quotient bundles: 

^Fi(n) = Qm+1 ■ ■ ■ ^ Q2 ^ Ql, 

where Qi is the vector bundle of rank rii whose fiber over V, is V/Vi. When 
n = {1,2,... ,n — 1}, we obtain the complete flag variety, which we write as 
F/(C"). 

These bundles give generators for cohomology ring of Fl{n), as follows. 
For 1 < j < m + 1, let 

3^nj_i+ii • • • jXrij be the Chern roots of the bundle 
ker((5j —7- Qj^i). For I < i < nj — nj-i, set 

(2) aj = Ci(ker(Qj- ^ 

this is the ith elementary symmetric polynomial in Xnj_i+i, ■ ■ ■ ,Xnj- Since 
the Chern class Ck{Qj) is symmetric in Xn^^i+i, • • • , for every 1 < j < I, 
it can be written as a polynomial in aj, which we denote by ek{l)(cr) or efc(Z). 
Note that when Fl(n) is the complete flag variety Fl(C'^), aj is defined for 
i = 1, and in that case, crj = Xj. 

Theorem 2.1. The cohomology ring of Fl{n) is presented as 

H*{Fl{n)) - Z[al . . . , C+i^]//, 

where I is the ideal (ei(m + 1), . . . ^enixn + 1)). 

In the special case of the complete flag variety Fl(C^), this gives 

if*(FZ(C")) ^ Z[xi, . . .,xn]/{ei{x), . . . , e„(x)) 

where Xi = ci{kei{Qj — > Qj-i)) and ej(x) is the ith elementary symmetric 
polynomial in xi, . . . ,Xn for 1 < i < n . 

2.2. Permutations and Bruhat order. The cohomology ring H*{Fl(n)) 
has a Z-basis of Schubert classes, indexed by permutations in the set 

5" := {w £ Sn-- w{i) <w{i + l) if n - i ^ n}. 

If Sn denotes the subgroup of Sn generated by adjacent transpositions {i,i + 
1) for n — i n, then 5" is a set of coset representatives for Sn/Sn. (For the 
complete flag variety FZ(C"'), so n = {1, 2, . . . , n — 1}, we have 5" = Sn-) 
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For any permutation w Sn, define 

rw{p, q) = #{i<p\ w{i) < q}. 

This is the rank of the upper-left px q submatrix of the permutation matrix 
corresponding to w (which has I's in positions {i,w{i)) and O's elsewhere). 

The Bruhat order on Sn is a partial order which may be defined hy v < w 
iff r^^p, q) > r^j^p, q) for all 1 < p,q < n. The length of w is the number 

l{w) = i^{i<j\w{i) >w{j)}. 

The Bruhat order is ranked by length: v <w implies £(f) < (.{w). There is 
a unique permutation of greatest length, denoted Wo] it is given by Wo{i) = 
n + 1 — i. 

The subset S"" C Sn is also characterized as the set of minimal-length 
coset representatives for Sn/Sn- Given any permutation w € Sn, one gets 
an element w of 5" by taking the representative of wS^ of smallest length; 
concretely, this means sorting the entries of each block [w{ni + 1), ^/{ni + 
2), . . . , w{ni+i)] into increasing order. 

Bruhat order induces a partial order on the subset 5", and the unique 
permutation of greatest length in S*" is w° := W^, given explicitly by 

w° = [nni + l,n„i + 2, . . . ,n, n^.i-^l, 71^-1 + 2, n^, n2, l,2,...,ni]. 

Its length is £{w°) = dimF/(n) = Xll^i ^il'^i+i ~ ''^i)- 

2.3. Schubert cells and Schubert varieties. Fix a basis {ei, . . . , e„} for 
V = C". The standard flag E, is defined by Ei = spanjei, . . . , Cj} and the 
opposite flag E, is defined by Ei = span{e„, e^-i, . . . , e„_j+i}. The Schubert 
varieties in Fl{n) can be described in several ways. Fixing the standard flag 
£",, we define 0,^ = 0,w{E,) C Fl{n) by 

= {V, G Fl{n) I Tk{Eg C'/Vp) < r^{np, q) for all 1 < g < n, G n} 

This is the closure of the Schubert cell 

= {V, e Fl{n) I Tk{Eg C"/T/p) = r^{np, q) for all 1 < g < n, G n}, 

which is isomorphic to j^dimF«(n)-^(u))_ Replacing E, with the opposite flag 
E,, we obtain the opposite Schubert varieties 0^ and the opposite Schubert 
cells fi^. Here, the Bruhat order on S" is identified with the order induced 
by inclusions of Schubert varieties: v < w iS D i}^ iff C Q^. 

Regarding E, as a flag of trivial vector bundles on Fl(n), the Schubert 
variety may be defined equivalently as the degeneracy locus of points x G 
FZ(n) where vkxiEg — )• Qp) < rw{np,q), and similarly for the opposite 
Schubert varieties. 

The Schubert cells give an (affine) cell decomposition of the partial flag 
variety, so the classes of Schubert varieties form a linear basis for the coho- 
mology ring of Fl(n): 

H*Fl{n) = Z-[n^]. 



6 



DAVE ANDERSON AND LINDA CHEN 



Since has codimension i{w), its class lies in H'^^^^')Fl(n). 

The Schubert classes [O^] are written in terms of this presentation as 
Schubert polynomials &w{x) [BGG] [D] [LaSch] . For the moment, consider 
the complete flag variety Fl{n). Let Wo be the longest permutation in Sn, 
and write w = WoSi-^ ■ ■ ■ Si^, where Sj is the simple transposition + 1) 
and ^ = (2) ~ ^{w). For 1 < i < n, let di be the divided difference operator 
acting on Z[xi, . . . , Xn] by 

(3) d P -^("^1 ' ■ ■ ■ ' ■^n) P{xij • • • 1 Xi—\^ XiJ^\ , Xi , Xj-|_2 ) • • • ) Xji') 

Xi Xi-\-\ 

Then the Schubert polynomials are defined by 

6ui(3^) = d'lf. • • • di^ [x-^ X2 ... Xn—l)- 

The Giambelli formula gives [0^] in terms of the presentation. For the 
complete flag variety FZ(C"'), we have for any w £ Sn, 

[Q^] = 6^{x) as classes in //*(F/(C")). 

For w € 5", S^(x) can be written as a polynomial in the classes 
from Theorem 2.1. We write this polynomial as ©"(fj), and for partial flag 
varieties, we have 

Theorem 2.2. For any w S 5", [Tlw] = <3."('7) as classes in H*{Fl{n)). 

The Schubert cells may also be described as orbits, and we will need 
this point of view. The group GLn acts on Fl{n) via its action on C", 
and the parabolic subgroup P of staircase (block upper-triangular) matrices 
fixes the standard flag. This gives rise to an isomorphism Fl(n) = GLn/P 
with a decomposition into Schubert cells indexed by permutations w € S^. 
Given w G 5", let p{w) G Fl{n) be the flag {Fm C ■ ■ ■ C Fi C V) with 
Fi = span{e^(„), e^(„_i), . . . , e^(„,^+i)}. We have 

and 

0° = 5 -piuvw), 

where B and B are the groups of upper- and lower-triangular matrices, 
respectively. The cells and i^w^ intersect transversally in the point 
p{w), and it follows from this (together with dimension considerations) that 
the classes [ri«i^] form a Poincare dual basis: writing vr : Fl{n) — >■ pt, 

'^*([^'u;] ' [^liioi'] ) ^w,v 

(In fact, [il-w] = I'^w] in H*Fl{n), but since this does not hold in equivariant 
cohomology, we prefer to use distinct notation.) To emphasize this duality, 
we often write w"^ = WqW. Note that l{w^) = dimF/(n) — l{w). 
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2.4. Equivariant cohomology. Let T = (C*)" be a torus. One can find a 
contractible space ET on which T acts freely, and the quotient BT = KT/T 
is then unique up to homotopy. The equivariant cohomology of a space X 
equipped with a T-action is defined by 

H^X = H*{ET X), 

where yx-^Z denotes the quotient of y x Z by the relation {y-t,z) ~ {y,t-z). 
The map ET x'^ X ^MT makes H:^X an algebra over 

At = H^ipt) = H*iMT) ^ Z[h, . . . 

The spaces ET are infinite-dimensional, but one can find finite-dimensional 
algebraic varieties which serve as "approximations." To describe these, 
we will need to pay attention to the isomorphism T = (C*)". Let M = 
Hom(T, C*) be the character group of T, so M = Z"', and there is the 
standard basis ti,t2, ■ ■ ■ itn- We will also use the positive basis 

oil, . . . , Oj^—i, Oin 

for M, where = — tj+i for i < n, and an = tn- (The reason for this 
choice will become evident in §5.) 

Now take E to be (C^ \ {0})", for m ^ 0. With T acting on the n factors 
via the positive basis, we set 

B = E/T = (P^-i)''. 

These spaces approximate ET — > BT in the sense that 

H''{E x^ X) = H^{ET x^ X) = Hf^X 

for all sufficiently small k, and there are compatible inclusion maps as 
— 7- oo. See [EG] for details on approximation spaces in equivariant coho- 
mology; the key point for our purposes is that one can carry out any given 
computation in H^X using H*{E x'^ X). 

As a matter of notation, given a T-space X, we will denote the correspond- 
ing approximation space by a bold letter X = E x^ AT, always understanding 
some fixed A^ ^ 0. 

We will also need to consider certain linear subspaces of B. Specifically, 
for each integer j with < j < A^ — 1, fix transverse linear subspaces P^"^"-? 
and P-' inside P^~^, and for a multi- index of such integers J = {ji-, ■ ■ ■ , jn)-, 
set 

jgJ ^ pAf-i-ji X ... X p^-i-J" and Bj = x • • • x F". 

Thus dimBj = codim(B-',B) = \ J\ = j'l + • • • + jn- These subspaces carry 
the effective equivariant classes in ff/^(pt); hence their significance: 

(4) [B-^] = in if*B = i/^(pt). 

Finally, let Xj and X"' denote the preimages of B j and B"^, respectively, 
under the projection X — )■ B. 
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Let vr be the map B — )• pt. Note that any polynomial c{t) € H^{pt) = 
Z[ti, . . . ,tn] can be written as 

(5) c(t)= J]cj(-aiyi---(-a„y", 

J 

where cj = 7r^(c(t) • [Bj]). (This is just Poincare duality on B.) 
In particular, we have: 

Lemma 2.3. Suppose c{t) = TT'^[a), for some class a € H^X, where 
vrj": H^X — )> H^{pt) is the equivariant pushforward. Identify Tp- with the 
corresponding projection X ^ B, and let ir^ be the map X — > pt. Then the 
coefficient cj appearing in (5) is equal to vr^((7 • [Xj]). 

In the present context, T = (C*)" C GLn is the maximal torus of diagonal 
matrices, acting on Fl{n). The equivariant cohomology of the complete flag 
variety has a well-known presentation 

H^FliC") = At[xi, . . .,Xn]/{ei{x) - ei{t), e„(x) - e„(t)), 

where Xi = cJ{kei{Qi — )■ Qi-i)), and Cj is the ith elementary symmetric 
function. More generally, as in (2), define 

(6) al=cf{ker{Q,^Qj.i)). 
For the partial flag variety Fl{n), we have 

H^Fl{n) = AtWI, a^^ljl[e^{m + 1)) - ei(t), . . . ,g-„(m + 1) - e„(t)). 

Moreover, the equivariant classes of Schubert varieties form a A-basis for 
H^Fl{n), and for essentially the same reason as in the classical case, the 
classes of opposite Schubert varieties are the Poincare dual basis: 

(7) ■ [n,vf) = 5^,, 

in A. (This is a stronger statement, since a priori, these classes could pair 
to a nonzero polynomial in t.) 

The equivariant Giambelli formula is given by double Schubert polynomials 
&w{x,t), defined by 

e^(x,t) = J^(-i)^(-)6„(x)e,(t), 

u,v 

where the sum is over u,v £ Sn+i such that v~^u = w and i{u)+£{v) = £{w). 
A key property of the double polynomials is that 9|©^(a;,t) = — 6<i.^(x,t) 
whenever i{siw) < i{w), where 5* is the divided difference operator (defined 
in (3)) applied to the t variables. 

The equivariant Giambelli formula gives [l^io]"^ in terms of the presenta- 
tion (see, e.g., [KnMi]). For the complete flag variety Fl(C^), we have 

[n^f = 6U^,t) in H^iFliC"")). 

For w G 5", 6 uiix, t) can be written as a polynomial in cr^ and tj, which we 
write as S"((T, i), and for partial flag varieties, we have 
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Theorem 2.4. For any w G 5", [^w] = o.^ classes in i7y(F/(n)). 

One can realize Fl(n) = E F/(n) as a flag bundle Fl(n; E) — t- B, for a 
vector bundle E on B. Specifically, let pri : B — >■ p^-i be the projection on 
the ith factor, and let Lj = pr*0{—l). (One has ti = ci(Lj) in H^{pt) = 
i/2(B).) Then set = Li L2 • • • eLj and S = so we obtain a flag of 
vector bundles E,. The equivariant Schubert class is identified with 

the class of the degeneracy locus Ctw C Fl(£^). 

2.5. Quantum cohomology. The (small) quantum cohomology ring QH*Fl{n) 
is a commutative and associative graded algebra over Z[q] = Z[qi, . . . , q^], 
where qi is a parameter of degree nj+i — As a module, QH*Fl{n) is 

simply Z[q] (g)^ H*Fl{n), so it has a Z[q]-basis of Schubert classes a^: 

QH*Fl{n) = Z[q] • a^. 

The quantum product is a deformation of the usual cup product. For per- 
mutations u,v, define a product by 

(8) ★ ^7^, = ^ q** c^;^ , 

to,d 

where d ranges over (ra — l)-tuples of nonnegative integers. The quantum 
Littlewood- Richardson coefficient Cu'v is a three-point Gromov-Witten in- 
variant; it may be interpreted informally as the number of maps / : — ?> 
Fl{n) of degree d such that /(O), /(I), and /(oo) lie in general trans- 
lates of r2„, Qy, and 0^^,v, respectively. (A map has degree d if = 
diO's)(^ + • • • + dmasv . Since the classes form a basis for H2Fl{n), this 
is well-defined.) 

The precise definition of Cu^v is usually phrased in terms of the Kontsevich 
moduli space of stable maps. In order to set up notation, we sketch the 
construction here. (See, e.g., [FP] for details.) There is a smooth, proper 
Deligne-Mumford stack 

called the (Kontsevich) space of stable maps, which parametrizes data 
(/, C, {pi, . . . ,pr}), where C is a genus-zero curve with marked points pi, . . . ,pr, 
and f : C —?■ Fl{n) is a map of degree d, and a certain stability condition 
is imposed. The space of stable maps has dimension equal to dimi^/(n) + 
X^^i dj(ni_|_i — Ui-i) + r — 3, and its coarse moduli space (with which we 
will tacitly work) is a Cohen-Macaulay projective variety. 

This space of stable maps comes with natural evaluation morphisms 

evi : Mr{d) Fl{n), 

for i = l,...,r, defined by sending {f,C,{pj}) to f{pi). It also has a 
forgetful morphism 

/ : M,(d) ^ Mo,. 
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to the space of stable curves, which is a smooth projective variety of dimen- 
sion r — 3. 

The quantum product is defined using M^{d). Write ir : Ms{d) — >■ pt for 
the map to a point. Now one defines 

(9) c^;^ = 7r*((evjcr„) • (evgcr^) • (evgO-^^v)), 

where a ■ (3 denotes the usual cup product in H*A'I'i[d). 

2.6. Equivariant quantum cohomology. When a torus T acts on Fl{n), 
there is an induced action on Mr{d) = MQ^r{Fl{n),d), so one can define 
a quantum deformation of H^Fl{n) analogously to the classical case. Let 
ttJ : H^M3{d) H^{-pt) be the equivariant pushforward. One defines a 
product on QH^Fl{n) = A[q] ®a H^Fl(n) by 

■w,d 

where the coefficient is a three-point equivariant Groniov- Witten invariant 

(In contrast to the non-equivariant case, it is important to use the opposite 
Schubert class a^v as the third insertion, rather than cr^v.) 

As before, this defines an associative product [Kim]. Following [Mi2, §5], 
we will call the polynomials Cu,'v equivariant quantum Littlewood- Richardson 
(EQLR) coefficients, and use this term also for the coefficients defined by 
associativity: 

w,d 

The proof of associativity given in [Kim, §3.3] shows that the EQLR coeffi- 
cients may be described equivalently as 

(10) d,fr(*) = ^=r(ev];cr„, • • • ev^fj^,^ • ev*_^^ay,v ■ /*[pt]), 

where / : Mr+i{d) — )• Mo,r+i is the forgetful map and [pt] G H^Mo^r+i is 
the class of a point, with T acting trivially on the space of stable curves. 

Remark 2.5. The (r+l)-point equivariant Gromov- Witten invariant is de- 
fined via r + 1 evaluation maps from Mo,r+i(-^^(n), d) to Fl{n) as 

While the EQLR coefficients for r = 2 agree with the corresponding three- 
point invariants, in general c^^'^..,vr ''^Ji^^iCvi ■ ■ ■ ev*(T^^ • ev*_|_]^a^v). The 
situation is the same in the non-equivariant case; see, e.g., [FP, §10]. 

A presentation of the ring QH^Fl{n), specializing to one for QH* Fl{n), 
is given in [Kim, Theorem 2]. We will give a different proof of this in 
Corollary 7.3. 
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3. Universal Schubert polynomials 

3.1. Definitions. Universal double Schubert polynomials were introduced 
in [Fu] as the solution to a certain degeneracy locus problem. They specialize 
to double Schubert polynomials as well as to quantum Schubert polynomials 
for complete and partial flag varieties [FGP] [CF2] . To describe the universal 
double Schubert polynomials (3^(c, d), for w G Sn, we first give two formu- 
lations of universal (single) Schubert polynomials: ©^(c) and &w{g)- The 
first form, denoted &w{c), is a polynomial in independent variables Ck{l) of 
degree /c, for 1 < A; < / < n; we set co{l) = 1 and Ck{l) = when A; < or 
k > I. The second form, denoted <3w{g), is a polynomial in variables gi[j] 
for i,j > 0, and i + j <n, with gi[j] of degree j + 1. 

For w G Sn+i, the classical Schubert polynomial ©^(x) can be written 
uniquely as 

&w{x) = ^afci„,fc„efc,(l) efc„(n), 

where the sum ranges over sequences (ki, . . . ,kn) with < kp < p and 
^kp = i{w), and where ek{l) := ek{xi, . . . ,xi) is the kth elementary sym- 
metric polynomial in the variables xi, . . . , x/. Define the universal Schubert 
polynomial by 

(11) &n,ic) = J]]afci...fc„Cfc,(l) Cfc„(n). 

When Cfc(/) is specialized to ek{l), the polynomial ©«,(c) becomes the clas- 
sical Schubert polynomial ©^(x). 

The second formulation of universal Schubert polynomials Gwid) is as 
follows. Label the vertices of the Dynkin diagram (A^) by xi, . . . ,Xn, and 
label the edges gi[l], . . . , (7,i_i[l], where ^^[l] connects Xj and Xj+i. Now 
denote by gi [j] the path covering the j + 1 consecutive vertices Xj , . . . , Xj+j , 
and define E\.{g) to be the sum of all monomials in paths gi[j] covering 
exactly k of the verticies xi, . . . , x/ with no vertex covered more than once. 
When the variables g are understood, we may simply write E\^. 

Alternatively, consider the I x I matrix Mi with ga\j3 — a] in the (a,6)th 
entry for 1 < a < 6 < —1 in the (a + l,a) entries below the diagonal, 
and zero elsewhere. Define a polynomial E\.[g) in the variables gi[j] as the 
coefficient of in the determinant of M; + IT, setting ^^[O] = Xj. Both this 
and the description of E\, in the previous paragraph are equivalent to the 
inductive definition: 

fc— 1 

(12) Ei{g) = Ei~\g) + ^4-4-^(5) 

j=0 

The universal Schubert polynomial &wig) is obtained by substituting Ck{l) = 
E\^{g) into the expression (11) for ©^(c). 
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We can now define universal double Schubert polynomials in variables Ck{l) 
and dk{l) by 



where the sum is over u, G Sn+i such that v~^u = w and i{u)+£{v) = £{w). 
These polynomials can also be written as &wig,h), using variables gi[j] 
and hi[j] obtained by substituting Ck{l) = E\^{g) and dk{l) = E\.{h) into 
(3^(c, d). Upon setting /ij[0] = yi and hi\j] = for all j > 0, &w{c,d) 
specializes to polynomials &w{c,y); this is equivalent to specializing dk{l) 
to the elementary symmetric polynomial ek{yi, . . . ,yi). 

For the purposes of this paper, we will focus on the specialized double 
Schubert polynomial ©^(c, y) and its alternative form &w{g,y), obtained 
by the substitution Ck{l) = E^k^g) into S^(c, y). These specializations can 
be computed inductively from a "top" polynomial, using divided difference 
operators, as in the classical case. Specifically, for the longest permutation 
Wo in Sn+i, we have 



and ©Siui(c, y) = —df&wic,y) whenever i{siw) < i{w), where d- is the 
divided difference operator applied to the y variables [Fu, eqs. (7) and (8)]; 
see also [CF2, pp. 502-503] and [KiMa]. (In a similar fashion, one can also 
compute the unspecialized versions inductively, but the analogues of divided 
difference operators little more complicated.) 

When Cfc(/) is also specialized to ej(xi, . . . , x;), 6w{c, d) becomes the clas- 
sical double Schubert polynomial (3^(x,y). 

Example 3.1. For w = 312, we have 



Remark 3.2. The inductive relation (12) can be inverted to express the 
variables gi[j] as polynomials in Ck{l)- In other words, the variables Cfc(/) and 
gi[j] generate the same polynomial rings, Z[y] = Z[c]. Therefore Z[y,y] = 
Z[c, y]. For 1 < k < ni, the cyclic permutation Uk^i := Sm-k+i • • • Sni, 
has universal (single) Schubert polynomial ©a^,(c) = Ck{l), and therefore 



(13) 




u,v 




6312(3^) 

6312(c) 

6312(5) 

©312 (c, d) 



x\ = xi{xi + X2) - X1X2 = ei(l)ei(2) - 62(2) 

ci(l)ci(2) -C2(2) 

xiixi + X2) - {xiX2 + yi[l]) 

ci(l)ci(2) - C2(2) - ci(2)di(2) - ^2(2) 
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= i(.c)^y]- Moreover, the corresponding universal double Schu- 

bert polynomials can be written 

0<fc'<fc 

0<k'<k 

where /ifc(y) is the A;th complete symmetric polynomial in yi, . . . , ?/„. There- 
fore we can recursively write each Ck{l) in terms of polynomials &a,,i{c,y) 
and variables y, and therefore '^[g,y] = 'L\c^y\ = Z[Sq,^^ , (c, y), y]. 

In particular, each gi\j\ can be written as a polynomial in the Sq,j.,(c, y) 
and yi, . . . , y„,, with k<j^\. 

Remark 3.3. Several properties of certain of the polynomials (3^(c, y) will 
be useful in studying partial flag varieties. Let n and 5"" be as in Section 
2. We define polynomials S"(y, y) as follows. For a permutation w € 
5", let be the result after setting ^(^[O] = Xi and gi\i\ = if j > 
and i + J 7^ for some p. An alternative definition of 6" is given by 
performing the substitutions Cfc(/) — ?> Ckijip) for / € [np,np+i) into ©^(c, y) 
and then performing the above substitutions for the gi\j\. The proof of [Fu, 
Proposition 4.3] shows that these two constructions yield the same ©"(y, y). 

Remarks 3.2 and 3.3 yield the following useful lemma. 

Lemma 3.4. Each gi\j\ can be written as a polynomial in <3w{g,y) and 
yi, . . . , y„, with i{w) < j + 1. Moreover, when i + j £ n, gi[j] can be written 
as a polynomial in 6" (y, y) and yi, . . . , y„, where w is a permutation in 
with e{w) <j + l. 

3.2. Degeneracy locus formula. Fulton proves that universal double Schu- 
bert polynomials give the answer to a degeneracy locus problem. While not 
explictly stated in [Pu, Theorem 3.7], the formula holds equivariantly. 

Let T act on an algebraic Cohen-Macaulay scheme X, and consider maps 
of equivariant vector bundles 

Ei^ > En^ > Fi, 

where Ei and Fi are of rank i. Let be the degeneracy locus 

= {x £ X\ i:ankx{Eq — )• Fp) < rw{p, q) for all 1 < p,q < n}, 

and let &^{c^{F,),c'^{E,)) be the image of &wic,d) by specializing Cfc(/) to 
the equivariant Chern class c^{Fi), and specializing dk{l) to c^{Ei). 

Theorem 3.5. Form G Sn, we have [n^] = &u,{c^ {F,),c^ (E,)) in H^{X) 
whenever codimx(^^tu) = l{w). 

Proof. Apply [Fu, Theorem 3.7] to the corresponding degeneracy locus on 
the mixing space X. □ 
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We will be interested in the following situation. For a sequence of integers 
n = {0 < 77,1 < • • • < rim < n}, consider maps of vector bundles 

(14) Ei^ >En^Fm^ >Fi 

where rank(i^p) = Up, and Ei = Ox is trivial, but has the nontrivial 
equivariant structure coming from the diagonal action of T on C". Let 
be the degeneracy locus 

= {x & X\ rankx{Eq — )• Fp) < r^irip, q) for all p, q}. 

For w G S*", let (c"^(F,), t) denote the result of specializing Ck{np) to 
cl{Fp) in ©"(c,t). We obtain 

Corollary 3.6. Given maps as in (14), for w € S"", we have [^Iw]'^ = 
6S(c^(F.),i) inH^{X). 

Fix n. As in Remark 3.2, the polynomial ring generated by Ck{np) (for 
1 < A: < 77,p and 1 < p < 7ti) is equal to the polynomial ring generated by 
gi\j\ (for i + j = rip and 1 < p < m). Using the corresponding identification 
Z[c, y] = 7j[g,y], consider the map b : Z[c, y] — >• H^X defined by Ck{np) i-> 

c[{Fp) and ti. We define classes Qi\j] in h'^^^^\x) by 

(15) Qi\j\=h{gi\j\)- 

With this notation, we can write [^wV = ®"(QiO ™ H^{X). Since c^(-F/) 
is symmetric in Xnj_^+i, ■ ■ ■ , Xnj for every 1 < j < /, it can be written as a 
polynomial in variables aj and ^ + J = a-nd 1 < p < rri. We 

denote this polynomial by -E'[(o") or E\.{Q). 

With this E^f,{Q), and Qi[j] as defined in (15), we have the following: 

Lemma 3.7. Given equivariant maps of vector bundles i^m+i —)••••—)• -Fi 
with rank(Fj) = 77j and Ck{Fi) = E'j^{Q), for 1 < i < n^+i — ni, we have 

cf (ker(F,+i ^ Fi)) = Qn,+,-i+i[i - 1] 

for rij+i - Hi <i < 77/+1 - 77;_i. 

Moreover, if Fh Fa is a surjection of vector bundles for some a < b, 
then Fh' Fa is also a surjection of bundles for a < b' < b. From Lemma 
3.7, [Ch, Proposition 6.2], and Remark 3.3, we obtain 

Lemma 3.8. If Fh Fa is a surjection of vector bundles, then Qi[j] = 
for all i < Ha + I < i + j < n^,. 

For 1 < a < 6, define H^ig) to be the polynomial obtained by the substi- 
tution Cfc(/) = E\^{g) into det (ci+j_j(6 + j — l))i<j j<a- This is the universal 
analogue of the complete symmetric polynomial ha{xi, . . . , Xf,). 

Remark 3.9. For 1 < k < n — ni, write /S^^i for the cyclic permutation 
■= Sni+k-i ■ ■ ■ Sn;- This is a Grassmannian permutation with descent at 
77,; (of length k), so by Proposition 4.4 of [Fu], its (single) universal Schubert 
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polynomial is 6/3fe,,(c) = det {ci+j-i{ni +j- l))i<ij<fci so that 6/3^ ,(5') = 
H^\g). Note that at^i and f3k^i are permutations in 5", and by Remark 3.3, 
for < A; < n^+i - n;, we have 'S\^{c) = det {ci+j^i{ni))^^^ .^^. 

Moreover, given maps of vector bundles -Fm+i -Fi with rank(i*i) = 

Ui as above, for < /e < ni+i—ni, by expanding det (ci+j_i(n;))-|^^^ ^.^^ along 

the top row, we obtain inductively that (3"^ ^(c) = (— l)'^Cfc(— F;). 

4. QUOT SCHEMES AND SPACES OF MAPS 

Recall that the EQLR coefficients are defined using the Kontsevich com- 
pactification of the space of maps / : — )• FZ(n) of degree d. Using the fact 
that a degree-d map — t- Fl{n) corresponds to successive quotient bundles 
of V^i = V* ^ Opi of rank and degree di, there is another compactifi- 
cation of Mj,+i(d). The hyperquot scheme parametrizes flat families of 
successive quotient sheaves of V^i of rank n — Ui and degree di, generaliz- 
ing Grothendieck's Quot scheme. (We consider quotients of V* rather than 
of V for technical reasons.) It is a smooth, projective variety of dimen- 
sion dimF/(n) -|- ^ ^^(nj+i — and comes with a universal sequence of 
quotient sheaves on x JS^ 

where has rank n — rii and relative degree di. The space of maps 
M(d) = M3(d) embeds in as the largest (open) subscheme such that 
each restriction =^i|pixM(d) is locally free. 

To avoid torsion, we prefer to work with the locally free sheaves s^i := 
ker(V^i^^^ —7- ^^i) which are locally free of rank rij and degree —di. There 
is a sequence 

The tradeoff here is that although the map s^i — )• iz^+i is an inclusion of 
sheaves, it is not necessarily an inclusion of vector bundles (i.e., the cokernel 
is not locally free in general). 

Dualizing again, and regarding the standard flag E, as a flag of trivial 
vector bundles on X =Sd, we have a sequence 

(16) Ei^---^ En-i ^En = Fpi = =<+i ^ =< ^ ><■ 

Note that the maps — > ^* are not necessarily surjective. 

Define -D^„ C pi x as the de generacy locus associated to this sequence: 

(17) Dw = {x \ T\<ix{E(j .s/*) < ruj{p, q) for aU 1 < g < n. Tip G n}. 

Fix a point z G P"*^, and let D^{z) = H {{z} x ^d) be the corresponding 
closed subscheme of .2 a. Define and Dw{z) similarly, using the opposite 
fiag E, in place of E,. 

For a point z G P^, there is an evaluation map ev^ : M(d) — t- FZ(n), 
defined by the sequence of quotient sheaves s^* restricted to M(d) = {z} x 
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M(d). We write O^(-z) = eY^^{^lw) and ^w{z) = ev^"^(i7^). From the 
definitions, one sees 

(18) n^{z) = D.u,{z) n M(d) and = b^{z) n M(d). 

The group GL„ = GLiV) acts on via its action on V: a quotient 
sheaf of Vpi is sent to the quotient obtained by precomposing with an auto- 
morphism of V . The above constructions are all equivariant for appropriate 
subgroups; in particular, we set 



in H^{^fi). Since T acts trivially on the factor of x JS^, these equi- 
variant classes are independent of the choice of z. 

Write Ai for the restriction of £/i to {z} x (The choice of point z G 
will usually be irrelevant.) The degeneracy locus formula of Corollary 3.6 
yields the following: 

Proposition 4.1. Setting Ck{l) = c^(^;*), we have /i^ = 6"(c, t) in H^J2d- 

We also have interpretations of the classes In this context. Lemma 3.7 

says 



In the case of the complete flag variety, Qi [1] is the equivariant class of the 
locus where — > ^* fails to be surjective. 

Intersection theory on hyperquot schemes was used to obtain a quantum 
Schubert calculus on Grassmannians and flag varieties [Be, CFl, CF2, Ch]. 
These articles rely on the fact that Gromov-Witten invariants can be com- 
puted as intersection numbers on quot schemes. The fundamental fact we 
use in the proof of Theorem 1.1 is an equivariant version of that statement: 

Proposition 4.2. The equivariant quantum product can be computed on 
(hyper)quot schemes. That is, given permutations vi,...,Vr in 5", the 
EQLR coefficient c^i'^..,vr{t) is equal to 



where irj: H^{J2d) — ?• -ff^(pt) is the equivariant pushforward to a point. 

To prove this, we will check equality of the coefficient of each monomial 
(— ai)-'^ ■ ■ ■ (— On-i)-'""^ • (— in)-'"i using Lemma 2.3. In fact, we will see that 
these coefficients count points in certain intersections taking place inside the 
mixing space M(d), so they are nonnegative integers; see Corollary 6.3. 

We also write 



l-l'W — 



[Duj{z)]'^ and /i^ = [Duj{z)]'^ 




) 
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for the EQLR coefficient c^^^..,vr{'t)- Witli this notation, we have 

By linearity of equivariant quantum cohomology of flag varieties and of 
equi variant cohomology of quot schemes, for any polynomial F in variables 
indexed by 5", we obtain 

Corollary 4.3. 

F{a,t) = Y,a^^{F{fi,t)-Ji^.)la^, in QH^{Fl{n)). 

Unlike the Kontsevich compactification, there is no globally defined eval- 
uation map from to Fl{n). However, the boundary \ M(d) can be 
broken into pieces which do map to (different) partial flag varieties. This 
is described in detail in [Be], [CFl], and [CF2]; we summarize the relevant 
facts here. 

Fix n. Given d, let e = (ei, . . . , em) be such that 

, > Ci < mm{ni,di) for 1 < i < m, and 

ei — ej-i < Hi — nj_i for 2 < i < m. 

In addition to =Sd and Fl{n), we will also consider quot schemes =Sd-e 
(parametrizing quotients whose ranks are still n, but whose degrees are 
d — e) and partial flag varieties Fl(n') (where n' = {ni — ei < n2 — e2 < 

■ ■ ■ ^ '^m 6m})- 

Theorem 4.4 ([CFl, CF2]). Assume some e-i > 0. There are smooth irre- 
ducible varieties with the following properties. 

(1) There is a morphism : ■^d; which is birational onto its 
image. Every point of \ M(d) lies in the image of he, for some 
e. 

(2) There is a smooth morphism p : — >• IP"*^ x J2d-e, whose image 
contains x M(d — e). 

(3) Fix a point z € P^, and write ^e{z) = p~^{{z} x ^d-e)- There is a 
natural morphism 

Mz) ■■ "^eiz) ^ F/(n'), 
and for each w G 5", there is a w' ^ 5"' such that 

h-\DUz)) = p-HF' X DZ{z)) U Mzr\n.n'), 
where the superscript in indicates the degeneracy locus inside 
=Sd-e- The same holds with Dw{z) and Vt^i replaced by Dyj{z) and 
0^/, respectively. 

Moreover, the morphisms he, p, and ipe{z) are equivariant for natural ac- 
tions ofGLn = GL{V). 
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5. The mixing group 

Recall that the T-equivariant cohomology of Fl(n) is computed as the 
ordinary cohomology of a flag bundle Fl = Fl{n;E) — )• B, where E = 
Li © • • • © Ln- There is a large group acting on Fl, using the transitive auto- 
morphism group of B together with a "fiberwise" action of lower-triangular 
matrices. This group was introduced in [An] and dubbed the "mixing group" 
in [AGM]; in this section, we describe its construction concretely for the 
present context. 

We identify T with (C*)"- using the basis ai, . . . , On-i, tn for M, where 
Oi = ti — ti+i. Using the approximation space B = (p^-i)" (for ^ 0, 
as in §2.4), set Mi = pr*0{-l), so ci(Mi) = for 1 < i < n - 1, and 
ci(M„) = tn. With this setup, we have Li = Mi ® Mi^i © • • • © M„, so 
ci(Lj) = ti. 

Observe that for i > j, the line bundle 

Li © LJ^ = M-^ © • • • © M-_\ 
is generated by global sections. It follows that the bundle 

End(E) = 0L,©Lt1 

has global sections in lower-triangular matrices. 

Let Aut{E) C End{E) be the automorphism bundle of E] this is a 
group scheme over B, whose fiber at x is GL{E{x)). The group Fq = 
HomB(B, of global sections is a connected algebraic group over C. 

This group acts on the total space of the bundle E, and hence also on the 
flag bundle Fl, preserving the fibers of the projection to B. The group acts 
similarly on Q^j the mixing space for the quot scheme 

The group (PGLn)^ acts naturally on Tq via its transitive action on B. 
Let r = Fq X {PGLn)"" be the semidirect product; this is a connected linear 
algebraic group acting on Fl and Qd, which we call the mixing group. 

Let E, be the flag of bundles on B with E'j = L„ © • • • © Ln+i~i, and let 
^ Fl be the corresponding Schubert loci. Then flu, = E 

Lemma 5.1 ([An], [AGM, §6]). Let X be a scheme with an action of B, 
and let Xi be the B-orbits. Let X = E X and Xj = E x'^ Xi be the mixing 
spaces. Then the orbits ofT on X are Xj . 

In particular, the orbits of F on Fl are the cells fi^ = E (so F acts 

with finitely many orbits). 

6. EQUIVARIANT moving LEMMAS 

In this section we use the action of the mixing group to put certain subva- 
rieties of the space of maps into (generically) transverse position. Our goal 
is to prove Proposition 4.2, establishing that the EQLR coefficients can be 
computed on quot schemes. Along the way, we will obtain an "enumerative" 
interpretation of these coefficients. 
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We will need a generalization of Kleiman's transversality theorem [Kl, 
Theorem 8]. As a matter of notation, for an algebraic group G acting on 
a scheme X, a map tp: Z ^ X, and an element g € G, we write g ■ Z to 

denote Z equipped with the composite map Z A X ^ X. (When tp is an 
embedding, this is simply the translation of ^ by g.) 

A map ip: Z ^ X is dimensionally transverse to a (locally closed) 
subvariety V Q X if codimz {iJj^^V) = codimx(V^)- 

Proposition 6.1. Let X be a smooth variety with an action of an algebraic 
group G, and let Y and Z be Cohen- Macaulay varieties with maps (p: Y ^ X 
and ip: Z ^ X. Assume that ip is dimensionally transverse to the orbits of 
G on X , that is, 

codim^('0~^O) = codimx(O) 
for all orbits O. Then for general g in G, the scheme Wg = Y x x (g • Z) is 
pure- dimensional, of dimension 

dim Wg = dim Y + dim Z — dim X. 

(When Tp is an embedding of Z in X, this says codimy {'P~^ {g • Z)) = 
codYmxiZ).) If the ground field has characteristic zero, and Y and Z are 
reduced, then for general g, Wg is also reduced. 

The proof is the same as those appearing in [Kl] and [Sp]: the essential 
point is that the action map G x Z — ?> X is flat. 

We will apply Proposition 6.1 repeatedly in the situation where X = Y\ 
is the flag bundle (or approximation space), or a product of such spaces. In 
what follows, we work with the setup: 

• ili,...,r2r C Fl are Schubert varieties of codimensions 
and is an opposite Schubert variety, of codimension £. 

• pi, . . . ,pr,p are fixed, distinct points of P^. 

• J = (ji, . . . , j„) € {0, . . . , m - 1}" is an index. 

• A = h + ---+£r + £. 

As usual, let Mr{d) denote the space of maps with r marked points, let 
Mj.(d) be the Kontsevich space of stable maps, and let Mr(d) and Mr(d) 
be the corresponding approximate mixing spaces. 

Lemma 6.2 (Moving Lemma A). There are elements 71, . . . ,7r in the mix- 
ing group r such that 

W' = ev"^(7i ■ fli X ■ ■ ■ X -fr ■ ftr X n) n (Mr+i(d))j 

is either empty, or reduced and pure dimensional of codimension A inside 
(Mo,r+i(d)) J. Moreover, 

W' = ev"^(7i • $li X • • • X 7,. • n,. X fi) n (Mr+i(d))j 

is Zariski-dense inside w' . 

In fact, 71, . . . ,7r can be chosen so that the same results hold for 

W = ev"^(7i • fii X • • • X 7^ • n,. X fi) n (M^+i(d))j n /"^(x) 
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and 

W = ev-^(7i • fii X • • • X 7^ • X fi) n (M,.+i(d))j n r^{x), 

where x G Mg.r+i is the point corresponding to (pi, . . . ,Pr,p), and f is the 
composition M^._|_i(d) — > Mo,r+i = B x Mo,r+i — ^ -^o,r+i- 

Proof. Apply Proposition 6.1, using the group G = r^^"*"^^ = (ro)^"*^^ x 
{PGLnT, with 

X = Fl xjB • • • xjB Fl (r + 1 factors), 
Z = Jli Xb • • • Xb fir Xb FW X, 



and 



Y = ev-i(Fl XB • • • XB Fl xb ft) n (Mr+i(d))j ^ X 



Observe that Y has codimension £ in (Mr+i(d)) j, and is therefore Cohen- 
Macaulay, since Mr+i(d) is. 

The statement about W' follows by showing that 



W\W' = dw' = ev-i(7i • fii X • • • X 7^ • X n) n (aMr+i(d))j 

has strictly smaller dimension than W , where 9Mr+i(d) = Mr+i(d) \ 
M,.+i(d) is the boundary divisor. For this, apply the proposition with Y re- 
placed by dY , defined similarly. (This divisor in Y is again Cohen-Macaulay, 
for the same reasons.) □ 

In Moving Lemma A, W can be identified with 71 • rii(pi) n • • • H 7^ • 
rir(Pr)nri(p)n(M(d))j, where M(d) is the space of degree d maps — > Fl, 
and ^i{pi) is the locus sending pi into ilj. This gives us our enumerative 
interpretation of the EQLR coefficients. 

Corollary 6.3. Write the polynomial Cy-^^,,^y^{t) as c^i'^.'.'f,;^ (— a)"^. Then 
for general 71, • . . ,7fc chosen as in Lemma 6.2, we have 

^n,,d,j ^f#W if dimW = 0; 
vi,...,Vr |q otherwise. 

Consequently, the EQLR coefficient Cvi^..,vr{'t) is Graham-positive; that is, 
when written as a polynomial in the variables —ai, it has nonnegative coef- 
ficients. 

Proof. Use the description of Cvi'^..,vr{t) given in (10), together with the last 
part of Moving Lemma A. Recalling that / : Mr+i{d) Mo,r+i denotes 
the forgetful map, note that [f^^{x)] = /*[pt] as classes in H*'M.r+i{d) = 
H^Wr+iid). □ 

Next we must prove an analogue of Moving Lemma A for quot schemes. 
Continuing the notation, we write A C pi X for the de generacy locus 
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of (17) corresponding to the Schubert variety Oj, and we write Qd and Dj 
for the mixing spaces. 

Lemma 6.4 (Moving Lemma B). There are elements 71, . . . , 7^ in the mix- 
ing group r such that 

W = -/i- Di(pi) n • • • n 7^ • T)r{Pr) n D(p) n (Qd)j 

is either empty, or reduced and pure dimensional of codimension A inside 
(Qd)j- Moreover, 

w = -ii- ni{pi) n • • • n 7,. • n,.(p,.) n h{p) n (M(d))j 

is Zariski- dense inside W . 

The proof is essentially the same as that of [CF2, Theorem 4.3(ii)], using 
the mixing group action and Proposition 6.1 in place of the transitive group 
action on Fl{n). 

Proof. In Moving Lemma A, we have already seen that W is reduced and 
pure-dimensional of codimension A (when nonempty) . To prove this lemma, 
it will suffice to show that W Pi {dQd)j has codimension greater than A in 
{Qd)j, where dQd = Qd \ M(d) is the boundary. 

Consider e as in (20), with some ej > 0. By induction on d, we may 
assume the statement holds for Qd-e- (The base case is Qq = Fl, where 
Proposition 6.1 applies directly.) Let Ue be the mixing space for the variety 
of Theorem 4.4. Since the map h^ :Ue ^ Qd is birational onto its image, 
and 9Qd is covered by such images, it will suffice to show 

(21) codimi^^ ^e^(7i • D»(Pi)) n /ie^(D(p))^ >A- codimQ^(/ie(Z^e)) 

for general 71, . . . ,7r in P. Using Theorem 4.4(3), the intersection on the 
LHS can be written as 



(22) 

n(p-i(pi xD''(p))UVe(p)"'(f^^ 



(Here O^/ C Fl{n') is the Schubert variety whose existence is claimed in 
Theorem 4.4, where = O^..) Since the points pi, . . . ,Pr,p are distinct, 
any nonempty component of the expansion of this intersection contains at 
most one factor of ipe{Pi)~^ i^w') i^eip)'^ i^w') ■ 

If there are no factors of tpe{pi)~^ {^^w') or Tpei^p)"^ {ftw') , the intersection 
is the inverse image of a similar intersection on Qd-e- By induction and the 
fact that p is smooth, the inequality (21) holds for these components. 

For the case where tpeip)^^ {^w'^) occurs, let 

X = Fl(n'), 

z = a^, ^ X, 
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and 

r-l 

^ = n P'^^^Pr-} X 7« • d,(pO) np-^K} X D(p)) X 

By the previous case, Y has codimension £i + • • • + ^r-i + ^ in Ue{pr) = 
p~^{{pr} X Qd-e)- By Proposition 6.1, we can choose jr S T so that 

YnMPry\-fr ■ n<) 

has codimension i{w'j.) in Y. The inequahty (21) follows from the estimates 
on i{w'j.) from [CF2, Lemma 5.5(ii), Lemma 5.8(i)], as in [CF2, §6.1]. 

Finally, for the case where ipe{p)~^ i^w') occurs, first observe that each 
Df{pi) C ^d-e is a S-invariant subscheme (where B C GL„ is upper- 
triangular matrices), and it is dimensionally transverse to all S-orbits in 
cSd-e- It follows that 'Df{pi) is dimensionally transverse to F-orbits on 
Qd-e- Now apply Proposition 6.1, with 

X = Qd-e xb • • • xb Qd-e {r factors), 

Z = Df (pi) Xb • • • Xb J^riPr) ^ X, 

and 

Y = i^,{p)-\h^.)^^^X, 

where ^ is the restriction of p : Z//e ^ x Qd-e to ilje{p)~^{'^w') Q ^e(p) = 
P~^{{p] X Qd-e)- We find 7 = (71, . . . ,7r) in F^*") such that 

r 

(p X • • • X p)-i(7 • Z) = fl p-i(pi X 7, • Df (k)) n Ve(p)-H^2^') 

i=l 

has codimension £1 + • • • + in y. Since Y has codimension ^(u;') in lAe{p), 
the same estimate as in the previous case proves the inequality (21). □ 

We can now complete the proof of Proposition 4.2. 

Corollary 6.5. Writing Cvl^...,vrif) = Yl, j ^^it'-,'Ur {~OiY above, we have 

= vr?'^([Di(pi)] • • • [D,(p,)] • [D(p)] • [{Q,)j]), 

where vr^d is the map Qd — t- pt. 

Proof. By Moving Lemma B, the right-hand side is equal to However, 
this W is the same as the one from Moving Lemma A, where x corresponds 
to the point (pi, . . . ,Pr,p) € M^^r+i, so the claim follows from Corollary 6.3. 

□ 
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7. Proofs of the main results 

For a partial flag variety Fl{n), recall that the equivariant quantum Schu- 
bert polynomial &w{x,t) is defined to be polynomial obtained from the 
universal double Schubert polynomial &w{g,h) (or <Sw{g,y)) by the spe- 
cialization (1), setting the variables gi[0] to Xj, the variables hi[0] (or y^) 
to the variables ti, the variables g„,-_-^_|_i[?ij+i — nj„i — 1] to qi 
for 1 < i < m, and setting all other gi[j] and hi[j] to zero. Letting crj be 
the ith symmetric polynomial in Xnj_i+i, ■ ■ ■ ,Xnj, we write &w{x,t) as a 
polynomial in the aj and ti, and denote this by ©^(cr, f). 

In (19), we observed that [n^+i — nj_i — 1] maps to the class 

(3n,_i+ik+i - ni-i - 1] = cl^^^_^^_^{ker{£/*^^ a/*)) 

in H^J2d- Note that the same variable maps to {—l)'^^~^'-^~^^qi. In the 
case of the complete flag variety, the class Qi[l] represents the locus on =Sd 
where =2^+1 — )• s/* is not surjective, and the corresponding variable gi[l] 
specializes to qi. 

More generally, for any polynomial P{g,y) in variables gi[j] and yi, de- 
note by P'^{x,t) the polynomial which results after performing the above 
substitutions. Denote by e^(/) the polynomial obtained by the above sub- 
stitutions into E^j^{g), for < k < I (see (12)). Since e^(?i) is symmetric in 
Xuj-i+i, ■ ■ ■ , for every 1 < j < m -|- 1, it can be written as a polynomial 
in the aj, which we denote by e|(m -|- 1). 

Our main goal is to prove the equivariant quantum Giambelli formula, 
which we restate here for convenience: 

Theorem 7.1. For w G 5", we have (7^, = Gw{a,t) in QH^{Fl{n)). 

In the course of proving this, we will simultaneously prove an auxiliary 
result, as in [Ch]. 

Proposition 7.2. Let P{Q,t) be a polynomial in the classes Qi[j] and t, 
where i + j € n. Then 

P^x, t) = ^q'^ (P(Q, t) ■ fl,v )l a, %n QH^iFl{ii)). 

d,v 

Before proceeding to the proofs, we note that the presentations of the co- 
homology ring of Fl(n) given in [Kim] can be deduced from Proposition 7.2. 
Recall from §2.4 that = if^(pt) = Z[ti, . . . and let q and x stand 
for the variable sets (gi, . . . , qm) and (xi, . . . , Xn), respectively. 

Corollary 7.3. We have 

QH*TiFl{n))^AT[q][al,...,al,...,aT^\..., ] /4 

where is the ideal (e^(m-|-l) — ei(t), . . . ,e^(m-|-l) — e„(t)). In the special 
case of the complete flag variety Fl{C^), this gives 

Qi/^(FZ(C")) - Ar[g][x]/(ef (n) - ei(t), . . . , e^(n) - e„(t)). 
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Proof. The argument is the same as in [Ch, Theorem 7.1]; we sketch it here. 
We have EJ^iQ) = c^(A*) = cl{V*) = efc(ti, . . . ,t„,), since V* is a trivial 
(but not equivariantly trivial) vector bundle. Now apply Proposition 7.2 to 
the polynomials P{Q, t) = E^{Q) — efc(t) = 0, for A; = 1, . . . , n, obtaining n 
relations which specialize to the known relations defining H^{Fl{n)). The 
claim follows. □ 

In the proof of Theorem 7.1 and Proposition 7.2, we will use three lemmas. 

Lemma 7.4. For w G S'^, a^, = Y^^ ^ q'^ {Hw ■ V'v'j)^ in QH:^{Fl{n)). 

Proof. When d = 0, the quot scheme is the flag variety Fl[n), and in 

this case duality (see (7)) gives (^^ • Jj.v'^)o — ['^wV ' [^ij^]'^ = S^^y. 
More generally, we have 

{Hw ■ V'v'^)d = T^IifJ'W ■ V-v-^) = 7r^([-D«,(0)] • [Dyv{oo)]). 

For degree reasons, [fi^ ■ Jiv'^)d ^e nonzero only when £{w) + £(w^) > 
dim^Sd- Using Lemma 6.4, in the case r = 1, one sees that Dyj{0) and 
Dyv ((X)) are dimensionally transverse. It follows that 

[Du,m ■ [5^v(oo)] = [D.^{0) n 5„v(oo)], 

and that L'^(O) n D^v (oo) is empty when ^(t/;) +^(t;'^) > dim^Sd- Therefore 
(Mmj ■ A*i'^)d ^^'^ nonzero only when £{w) +i{v'^) = dimcSd; that is, when 
-D^(O) nDtjV (oo) consists of finitely many points. Moreover, Lemma 6.4 also 
implies D^(0) HD^v (co) nM(d) is dense in i5^(0) flD^v (cxd), so these points 
must lie in M(d). 

Finally, recall there is an action of C* on ^d) coming from the standard 
action on P^, and D^{0) fl Dyv (oo) is stable under this C* action. When 
d 7^ 0, this action has no fixed points inside M(d), since a non-constant 
map is changed by reparametrization. Therefore -D«,(0) H-D^v (oo) is empty 
whenever £(w) +£{v'^) = dim^Sd, and it follows that {fiw ■ /Ut,v)J = in this 
case. □ 

The following lemma shows that a similar sum which involves a single 
Qi[i] only has one non-zero term. Let e/ = (0, . . . , 1, . . . , 0) be the m-tuple 
whose only nonzero entry is in the /th position. 

Lemma 7.5. For 1 < I < m and 1 < i < ni, 

y^Q'^ {Qi[ni+i - i] • Jlv'^)d(^v = {Qni_i+i[ni+i - m^i - 1] • //^o)^^ 

if i = ni-i + 1, and is equal to zero otherwise. 

Proof. Note that when da = 0, Aa ^ A^, \s an inclusion of vector bundles 
on cSd for all 6 > a, or equivalently A^ — > ^* is a surjection of bundles on 
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Let /' < / be such that ni' + 1 < i < If da = for any I' + 1 < a < I, 

then by Lemma 3.8 apphed to 6 = / + 1, we obtain Qifn^+i — i] = 0, so that 
Qi[ni+i - i] / only if d/'+i, . . . , di_i > 0. 

By this and degree considerations, we conchide that ((5j[n;+i — i] ■ pt,;v)J 
is zero unless 

m 

ni+i + i{v^) > dim^d = diniF + ^ dk{nk+i - rik-i) 

k=l 

> dimF + n;+i + - ni, - n/'+i. 

Since n;+i — n^/ + dimF > — i + 1 + ^(i^^), these inequalities can only 
hold when I' = I — 1 and every inequality is an equality. Therefore d = e;, 
i = ni_i + 1, and v'^ = w°, the permutation of longest length. □ 

Lemma 7.6. Assume that Proposition 7.2 holds for polynomials P{Q,t) of 
Q-degree up to n^+i — n/„i — 1. Then 

Proof. Recall that — — 1] • Jlw°)ei defined as the equi- 

variant pushforward ttJ' {Qni_i+i[ni+i — — 1] • Jlw"), for vrj" : H^^^i 
H^(pt). Moreover, since the degree of Qm^i+iiiT'i+i — ni^i — 1] • 11^° is equal 
to ni+i — ni-i + l{w°) = dim=Sep the equivariant pushforward is equal to 
the non-equivariant one: 

T^1{Qni_^+i[ni+i - ni_i - 1] • /I^o) = 7f*((5„^_^_^i[n;+i - ni_i - 1] • Ji^o) 

in iJj.(pt) = if'^(pt) = Z, where for a class 7 in H^JSe^, we write 7 for 
its image in H*^er By [Ch, Proposition 11.1], the right-hand side is 
as desired. (To apply this result of [Ch], note that our Propo- 
sition 7.2 for polynomials P{Q, t) of Q-degree up to — n;_i — 1 implies 
the corresponding non-equivariant statement in [Ch, Proposition 8.1].) □ 

We are now ready to prove the main results of this section. 

Proof of Proposition 7.2 and Theorem 7.1. We will use induction on the length 
of w;, and on the degree of P{Q, t), viewed as a polynomial in Qi[j] with co- 
efficients in 7j[t]. 

We proceed by showing that Theorem 7.1 for £{w) < s implies Proposi- 
tion 7.2 for polynomials P{Q,t) of Q-degree at most s, and then showing 
that Proposition 7.2 for polynomials P{Q, t) of Q-degree at most s, together 
with Lemma 7.5, imply Theorem 7.1 for permutations w of length at most 
s + 1. The base case s = for Theorem 7.1 holds because aid = 1 as needed. 

First suppose that Theorem 7.1 holds when i{w) < s. Let P{Q,t) be a 
polynomial of Q-degree at most s. Then its terms involve only ti and Qi[j] 
with j < s — 1 and i + j £ n. By Lemma 3.4, each Qi[j] that could occur 
can be written as a polynomial in t and 6"(Q,i) with i{w) < s. Therefore 
a polynomial P{Q, t) in t and Qi[j] with j < s — 1 can be rewritten as 

P{Q,t) = F{6^{Q,t),t) = F{^,^,t), 
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where the second equahty holds by Proposition 4.1. Note that -F is a poly- 
nomial in fiw and t with G 5" and i{w) < s. 
By Corollary 4.3, we obtain the equalities 

^ / (P(Q, t)) ■ Jl,v )la, = Y^ Q"" (Fifi, t) ■ Jl,. )l a, = F{a, t) 

d.v d,v 

in QH^{Fl{n)). Since F{a,t) is a polynomial in cr^ with i{w) < s, we can 
apply our hypothesis to obtain F{a,t) = F{aw{x,t),t) = P'^{x,t) so that 
Proposition 7.2 holds for polynomials P{Q,t) with Q-degree at most s. 

Now suppose that Proposition 7.2 holds for polynomials of Q-degree at 
most s. Let w € S'^ with £{w) = s + 1. Consider the polynomial &w{Q,t). 
By degree considerations, since the degree of Qi[j] is j + 1, each Qi[s] can 
only appear linearly, and we can write 6u,(Q, t) = P{Q, "^iQiH, where 

P{Q,t) is a polynomial of Q-degree at most s, and € Z. Therefore 

d,v 

= X]^*^ • /^i;^)dO-i) + X]^*^ ■ /^«'')dO"i' 

d,v i d,v 

where the final sum is over {i,s) = (n;_i + — — 1). The last 

line follows from Proposition 7.2 for polynomials of Q-degree at most s. 
Lemma 7.5, and Lemma 7.6, which holds since s = ni^i — ni_i — 1. We have 
shown that Theorem 7.1 holds for permutations G 5" of length at most 
s + 1. 

This concludes the proof of Theorem 7.1 and Proposition 7.2, and there- 
fore the proofs of the equivariant quantum Giambelli formula and presen- 
tation of the equivariant quantum cohomology ring for partial flag vari- 
eties. □ 

8. Further properties 

We conclude with some brief remarks about the stability properties of the 
equivariant quantum Schubert polynomials. First, the universal Schubert 
polynomials are independent of n, from the definition (see §3 and [Fu, §2]): 

Lemma 8.1. Consider w G Sn- The polynomial &w{c,d) is the same when 
w is considered as a permutation in Sn', for n' > n, using the standard 
embedding of symmetric groups. 

As an immediate consequence, we have a weak stability property of equi- 
variant quantum Schubert polynomials for partial flags. Let n = (ni < • • • < 
f^m < ^m+i = "ra), and for any n' > n, let n' = (ni < • • • < < ?^m+i < 
n'm+2 = n-'). The standard embedding Sn C Sn' leads to a canonical inclu- 
sion 5" C 5" . (Concretely, given it; € 5", the corresponding minimal length 
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representative in S"' is given by appending n-m+i+l, ?im,+i+2, . . . , nm^2 = n' 
to w.) Then &w{(T,t) is the same whether w is considered in S"" or S"" . 

For the remainder of this section, we will focus on the complete flag case. 
Consider the standard embeddings of symmetric groups Sn C Sn+i C • • • C 
Soo, and for each n, let /|>(n) be the ideal (ef(n) — ei(i), . . . ,en{n) — e„(i)) 
from Corollary 7.3. In analogy with [FGP, Theorem 10.1], the polynomials 
for complete flags may be characterized as follows: 

Proposition 8.2. For w € Sn, the equivariant quantum Schubert polyno- 
mial &wix, t) is the unique polynomial in Z[ti, . . . ,tn', qi, ■ ■ ■ , qn-i',xi, . . . , Xn] 
with the property that, for all N >n, S^(x,t) represents the Schubert class 
aw in the ring 

QH^{Fl{n)) = Z[ti, . . . ,tN;qi,- ■ .,qN-i;xi, . . .,xn]/It(^)- 

Proof. As remarked above, in Lemma 8.1, the polynomial &w{x,t) is in- 
dependent of n, so long as w € Sn- That 6w{x,t) represents is the 
content of Theorem 1.1, so the only question is uniqueness. This follows 
from Lemma 8.4 below. □ 

As polynomials in x and q, our e^(/) are the same as the quantum elemen- 
tary symmetric polynomials considered in [FGP] (and denoted E'^. there) ; the 
following "quantum straightening lemma" therefore applies without change. 

Lemma 8.3 ([FGP, Lemma 3.5]). For < j,k < I, we have 

e%l) el^,{l + 1) + e^Vi(0 4(1) + H " 1) 4(0 

= 4(0 e,Vi(/+l)+e^+i(0 e]{l)+qi e^il-l) e^l). □ 

As in [FGP], this straightening relation means that any monomial in 
the quantum elementary symmetric polynomials can be written as a Z[(/]- 
linear combination of "standard" monomials e^^(l) • ef^{2)---e^^{n), with 
0<ii <l. 

Lemma 8.4. For each n, the following Z[t,q]-submodules of 7j[t,q,x] are 
the same: 

• the submodule spanned by equivariant quantum Schubert polynomials 
&w{x,t), for w G Sn; 

• the submodule spanned by ordinary (single) quantum Schubert poly- 
nomials &w{x), for w & Sn; 

• the submodule spanned by the monomials x^^ ■ ■ ■ x^" with Oj < n — i. 

Moreover, in each case the submodule is free and the indicated spanning set 
is a basis. 

Proof. The argument is the same as in [FGP, §3]. From the definition of 
double universal Schubert polynomials (13), we have 

6l{x,t) = eUx) + R, 
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where R lies in the Z[t, q]-submodule spanned by Schubert polynomials 
Gu{x) with u < w. It follows that the equivariant quantum Schubert poly- 
nomials lie in the span of the ordinary quantum Schubert polynomials, and 
since the transition matrix between these two bases is uni-triangular, the 
submodules are the same. The equality of the last two spans follows di- 
rectly from [FGP, Proposition 3.6]. □ 

Taking n to infinity, it follows from Lemma 8.4 that the equivariant quan- 
tum Schubert polynomials &wix,t) form a Z[t, q]-hasis for Z[t,q,x], as w 
runs over ^oo, and all three sets of variables are infinite. This means that 
any product • &t can be expanded as a Z[t, q]-linear combination of equi- 
variant quantum Schubert polynomials. We conclude with an observation 
about these products. 

It will be convenient to have notation for the polynomial ring: let 

Rn = Z[ti, . . . , t^; qi,. . . , qN-i;xi, . . . , xn]- 

Lemma 8.5. For n < N, consider the standard embedding Sn C S^. Let 
w G Sn, so &w = &wix,t) is a polynomial in Rj^j. Let J be the ideal 

J = L^n)-RN + {tn+l, ■ ■ ■ ,tN)-RN + iqn, ■ ■ ■ , qN~l) ' Rn + {Xn+l, ■ ■ ■ ,Xn)-Rn- 

If w ^ Sn, the polynomial &w lies in J. Equivalently, &w maps to zero in 
QH^{Fl{n)) ^ Rn/J. 

Proof. Consider a quot scheme cSd compactifying maps to Fl[n). For any 
u G Sn and v G 5„, the proof of Lemma 7.4 shows that [jiu ■ Jiv'^)d — 
unless d = and u = v. Since w ^ Sn, have 

for all d, where for i,j > n and A; > n — 1, we set the extra variables ti = 
Qj[Q] = = in ©^(Q, t). The lemma now follows from Proposition 7.2. 

□ 

An immediate consequence is that the equivariant quantum Schubert 
polynomials multiply like Schubert classes in QH^{Fl{n)). 

Corollary 8.6. Given permutations n, G Sn, expand the product of equi- 
variant quantum Schubert polynomials as 

6Ux,t)-eUx,t) = ^a^ &Ux,t), 

w 

with w G Soo o.nd ayj G 'L[t,q\. Then the coefficient of in is equal to 

Cu,'v when w £ Sn- 

In other words, the equivariant quantum product auocr^ (in QH^{Fl{n)) ) 
is equal to the product of the polynomials ©n and 6v, after discarding the 
terms aw&w for w ^ Sn- □ 
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For example, as polynomials in 7j[t,q,x], we have 

+ (^2 - h) ©2413 + ©3412' 

where &w = &w{x,t). To get the corresponding product (T231 o 0-231 in 
QH^{Fl{3)), simply discard the last two terms. 

This provides an easy way to compute equivariant quantum products. 
Using Maple^, we computed the full multiplication tables for QH^{Fl{n)) 
for n < 5; individual products are also quickly computable for higher n. We 
include the n = 3 case in Table 2. 



u 


V 


cr„ (T„ 


213 


213 


^312 + (*2 - h) ^213 + ll <7l23 


213 


132 


17231 + f312 


213 


231 


^321 + (*2 - h) ^231 


213 


312 


{h - h) 0"312 + qi C^132 


213 


321 


{t-i - ti) fJ32l + qi (7231 + qiq2 0"i23 


132 


132 


C23I + (*3 — ^2) (7132 + q2 <7l23 


132 


231 


{t-i - ti) (T231 + q2 0-213 


132 


312 


0-321 + (^3 - ^2) 0-312 


132 


321 


[h - h) 0-321 + q2 0-312 + 91 92 0-123 


231 


231 


{t2 - ti){t3 - ti) 0-231 + 92 0-312 + 92(^2 - h) 0-213 


231 


312 


{t-s -tl) 0-321 + 9192 0-123 


231 


321 


{t2 - ti){t3 - ti) 0-321 + 92(^3 - h) 0-312 
+9192 0-132 + 9192(^2 - h) 0-123 


312 


312 


{t2 - ti){t3 - h) 0-312 + 91 0-231 + 91(^3 - ^2) 0-132 


312 


321 


{t2 - tl)(i3 - h) 0-321 + 91(^3 - h) 0-231 + 9192 0-213 
+9192(^3 - ^2) 0-123 


321 


321 


{t2 - ti){t3 - ti){t3 - t2) 0-321 + [92(^3 - tl){t?, - t2) + 9192] 0-312 
+ [91 (*2 - ti){t3 - tl) + gig2] 0-231 + 9192(^3 - ^2) 0-132 
+9192(^2 - h) 0-213 + 9192(^2 - h){t3 - t2) 0-123 



Table 2. Equivariant quantum products in QH^Fl{3). 
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